Biorthogonal Wavelets and Multigrid
نویسندگان
چکیده
We will be concerned with the solution of an elliptic boundary value problem in one dimension with polynomial coeecients. In a Galerkin approach, we employ biorthogonal wavelets adapted to a diierential operator with constant coeecients, and use the reenement equations to set up the system of linear equations with exact entries (up to round-oo). For the solution of the linear equation, we construct a biorthogonal two-grid method with intergrid operators stemming from wavelet-type operators adapted to the problem.
منابع مشابه
Biorthogonal Wavelet Based Algebraic Multigrid Preconditioners for Large Sparse Linear Systems
In this article algebraic multigrid as preconditioners are designed, with biorthogonal wavelets, as intergrid operators for the Krylov subspace iterative methods. Construction of hierarchy of matrices in algebraic multigrid context is based on lowpass filter version of Wavelet Transform. The robustness and efficiency of this new approach is tested by applying it to large sparse, unsymmetric and...
متن کاملOblique and Biorthogonal Multi-wavelet Bases with Fast-Filtering Algorithms
We construct oblique multi-wavelets bases which encompass the orthogonal multi-wavelets and the biorthogonal uni-wavelets of Cohen, Deaubechies and Feauveau. These oblique multi-wavelets preserve the advantages of orthogonal and biorthogonal wavelets and enhance the flexibility of wavelet theory to accommodate a wider variety of wavelet shapes and properties. Moreover, oblique multi-wavelets ca...
متن کاملConstruction of compactly supported biorthogonal wavelets
This paper presents a construction of compactly supported biorthogonal spline wavelets in L2(IR ). In particular, a concrete method for the construction of bivariate compactly supported biorthogonal wavelets from box splines of increasing smoothness is provided. Several examples are given to illustrate the method. Key-Words:multivariate biorthogonal wavelets, multivariate wavelets, box splines,...
متن کاملCharacterizations of biorthogonal wavelets which are associated with biorthogonal multiresolution analyses
We improve Wang's characterization for a pair of biorthogonal wavelets to be associated with biorthogonal multiresolution analyses (MRA's). We show that one of the two conditions in his characterization is redundant, and, along the way, show that for a pair of biorthogonal wavelets to be associated with biorthogonal MRA's it is necessary and suÆcient that one of the wavelets is associated with ...
متن کاملNumerical Stability of Biorthogonal Wavelet Transforms
For orthogonal wavelets, the discrete wavelet and wave packet transforms and their inverses are orthogonal operators with perfect numerical stability. For biorthogonal wavelets, numerical instabilities can occur. We derive bounds for the 2-norm and average 2-norm of these transforms, including eecient numerical estimates if the number L of decomposition levels is small, as well as growth estima...
متن کامل